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Abstract. As a generalization of Postnikov's construction [P], wc define a 
map from the space of edge weights of a directed network in an annulus into 
a space of loops in the Grassmannian. We then show that universal Poisson 
brackets introduced for the space of edge weights in [GSV3] induce a family 
of Poisson structures on rational-valued matrix functions and on the space of 
loops in the Grassmannian. In the former case, this family includes, for a par- 
ticular kind of networks, the Poisson bracket associated with the trigonometric 
R-matrix. 



1. Introduction 

This is the second in the series of four papers initiated by |GS V3| and devoted 
to geometry behind directed networks on surfaces, with a particular emphasis on 
their Poisson properties. 

In |GSV3j ■ we concentrated on Postnikov's construction |P] that uses weighted 
directed planar graphs to parametrize cells in Grassmannians. We found that the 
space of edge weights of networks in a disk can be endowed with a natural fam- 
ily of Poisson brackets (that we called universal) that " respects" the operation of 
concatenation of diagrams. We have shown that, under Postnikov's parametriza- 
tion, these Poisson brackets induce a two-parameter family of Poisson brackets 
on the Grassmannian. Every Poisson bracket in this family is compatible (in the 
sense of |GSVll[GSV2j ) with the cluster algebra on the Grassmannian described in 
[GSVli [S] and, on the other hand, endows the Grassmannian with a structure of a 
Poisson homogeneous space with respect to the natural action of the general linear 
group equipped with an R-matrix Poisson-Lie structure. 

As was announced in [GSV3j . the current paper builds a parallel theory for 
directed weighted networks in an annulus (or, equivalently, on a cylinder). First, we 
have to modify the definition of the boundary measurement map, whose image now 
consists of rational valued matrix functions of an auxiliary parameter A associated 
with the notion of a cut (see Section 1). We then show that the analogue of 
Postnikov's construction leads to a map into the space of loops in the Grassmannian. 
Universal Poisson brackets for networks in an annulus are defined in exactly the 
same way as in the case of a disk. We show that they induce a two-parameter 
family of Poisson brackets on rational- valued boundary measurement matrices. In 
particular, when sources and sinks belong to distinct circles bounding the annulus, 
one of the generators of these family coincides with the Sklyanin R-matrix bracket 
associated with the trigonometric solution of the classical Yang-Baxter equation in 
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sl{n). Moreover, we prove that the two-parameter family of Poisson brackets can 
be further pushed-forward to the space of loops in the Grassmannian. In proving 
the latter, we departed from the approach of |GSV3j where the similar result was 
obtained via a more or less straightforward calculation. Such an approach would 
have been too cumbersome in our current setting. Instead, we found a way to utilize 
so-called face weights and their behavior under path-reversal maps. 

The forthcoming third paper in this series [GSV4| focuses on particular graphs 
in an annulus that can be used to introduce a cluster algebra structure on the 
coordinate ring of the space of normalized rational functions in one variable. This 
space is birationally equivalent, via the Moser map [M], to any minimal irreducible 
coadjoint orbit of the group of upper triangular matrices associated with a Coxeter 
element of the permutation group. In this case, the Poisson bracket compatible 
with the cluster algebra structure coincides with the quadratic Poisson bracket 
studied in |FG1[ IFG2j in the context of Toda flows on minimal orbits. We show 
that cluster transformations serve as Backlund-Darboux transformations between 
different minimal Toda flows. The fourth paper [GSV5j solves, in the case of graphs 
in an annulus with one source and one sink, the inverse problem of restoring the 
weights from the image of the generalized Postnikov map. In the case of arbitrary 
planar graphs in a disk, this problem was completely solved by Postnikov [P] who 
proved that for a fixed minimal graph, the space of weights modulo gauge action is 
birational to its image. To the contrary, already for simplest graphs in an annulus, 
the corresponding map can only be shown to be finite. 

The original application of directed weighted planar networks was in the study 
of total positivity, both in GL^ [KMl IB} IBFZ] iFaj and in Grassmannians [P]. 
We do not address this issue for networks in an annulus. It has been studied in a 
recent preprint jLP| . 

The paper is organized as follows. 

In Section [21 we introduce a notion of a perfect network in an annulus and asso- 
ciate with every such network a matrix of boundary measurements. Each boundary 
measurement is shown to be a rational function in edge weights and in an auxil- 
iary parameter A, see Corollary 12.31 Besides, we define the space of face and trail 
weights, a generalization of the space of face weights studied in |GSV3| for the case 
of networks in a disk, and provide its cohomological interpretation, see Section [2. 31 

In Section [3l we characterize all universal Poisson brackets on the space of edge 
weights of a given network that respect the natural operation of concatenation of 
networks, see Proposition 13. II Furthermore, we establish that the family of univer- 
sal brackets induces a linear two-parameter family of Poisson brackets on the space 
of face and trail weights, see Theorem 13. 2| and hence on boundary measurement 
matrices, see Theorem 13.31 This family depends on a mutual location of sources 
and sinks, but not on the network itself. We provide an explicit description of this 
family in Propositions 13.41 and 13.61 An important tool in the proof of Theorem 13.31 
is the realization theorem, see Theorem 13. 8[ that claims that any rational matrix 
function can be realized as the boundary measurement matrix of a network with a 
given set of sources and sinks. Finally, if the sources and the sinks are separated, 
that is, all sources belong to one of the bounding circles of the annulus, and all sinks 
to the other bounding circle, one of the generators of the 2-parametric family can be 
identified with the R-matrix Sklyanin bracket corresponding to the trigonometric 
R-matrix, see Theorem 13. 131 
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In Section |4l the boundary measurement map defined by a network with k 
sources, n — k sinks and ni < n boundary vertices on the outer boundary circle is 
extended to the Grassmannian boundary measurement map into the space LGk{n) 
of Grassmannian loops. The Poisson family on boundary measurement matrices 
allows us to equip LGk{n) with a two-parameter family of Poisson brackets P^'^^ in 
such a way that for any choice of a universal Poisson bracket on edge weights there 
is a unique member of 'P^'^ that makes the Grassmannian boundary measurement 
map Poisson, see Theorem 14.71 This latter family depends only on the number 
of sources and sinks and on the distribution of the boundary vertices between the 
bounding circles of the annulus. The main tool in the proof of Theorem 14.71 is the 
path reversal operation on networks and its properties, see Theorem 14. II 

2. Perfect planar networks and boundary measurements 

2.1. Networks, cuts, paths and weights. Let G = iy^E) be a directed planar 
graph drawn inside an annulus with the vertex set V and the edge set E. Exactly 
n of its vertices are located on the boundary circles of the annulus and are called 
boundary vertices; ni > of them lie on the outer circle, and n2 = n — ni > Q oti 
the inner circle. The graph is considered up to an isotopy relative to the boundary 
(with fixed boundary vertices). 

Each boundary vertex is marked as a source or a sink. A source is a vertex with 
exactly one outcoming edge and no incoming edges. Sinks are defined in the same 
way, with the direction of the single edge reversed. All the internal vertices of G 
have degree 3 and are of two types: either they have exactly one incoming edge, or 
exactly one outcoming edge. The vertices of the first type are called (and shown in 
figures) white, those of the second type, black. 

A cut p is an oriented non-selfintersecting curve starting at a base point on the 
inner circle and ending at a base point on the outer circle considered up to an 
isotopy relative to the boundary (with fixed endpoints). We assume that the base 
points of the cut are distinct from the boundary vertices of G. For an arbitrary 
oriented curve 7 with endpoints not lying on the cut p we denote by ind(7) the 
algebraic intersection number of 7 and p. Recall that each transversal intersection 
point of 7 and p contributes to this number 1 if the oriented tangents to 7 and p 
at this point form a positively oriented basis, and —1 otherwise. Non-transversal 
intersection points are treated in a similar way. 

Let . . . , be independent variables. A perfect planar network in an annulus 
N — (G, p, w) is obtained from a graph G equipped with a cut p as above by 
assigning a weight We € Z(a;i, . . . ,Xd) to each edge e € E. Below we occasionally 
write "network" instead of "perfect planar network in an annulus" . Each network 
defines a rational map w : M'* — >■ K'-^I; the space of edge weights Sn is defined as 
the intersection of the image of w with (M \ O)'^'. In other words, a point in £n 
is a graph G as above with edges weighted by nonzero real numbers obtained by 
specializing the variables xi, . . . ,Xd in the expressions for We- 

A path P in N is an alternating sequence {vi, ei, W2, • ■ • 7 e^, Vr+i) of vertices and 
edges such that = (vi,Vi^i) for any i S [l,f]. Sometimes we omit the names of 
the vertices and write P = (ei, . . . , e^). A path is called a cycle if Vr+i — vi and a 
simple cycle if additionally Vi ^ Vj for any other pair i ^ j. 

To define the weight of a path we need the following construction. Consider a 
closed oriented polygonal plane curve G. Let e' and e" be two consequent oriented 
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segments of C, and let v be their common vertex. We assume for simplicity that for 
any such pair (e', e"), the cone spanned by e' and e" is not a line; in other words, 
if e' and e" arc coUinear, then they have the same direction. Observe that since C 
is not necessary simple, there might be other edges of C incident to v. Let I be an 
arbitrary oriented line. Define ci{e',e") G Z/2Z in the following way: ci{e',e") = 1 
if the directing vector of I belongs to the interior of the cone spanned by e' and e" 
and ci{e',e") = otherwise. Define q(C) as the sum of ci(e',e") over all pairs of 
consequent segments in C. It follows immediately from Theorem 1 in |GrShj that 
q(C) does not depend on I, provided I is not coUinear to any of the segments in C. 
The common value of c/(C) for different choices of I is denoted by c(C) and called 
the concordance number of C. In fact, c(C) equals mod 2 the rotation number of 
C; the definition of the latter is similar, but more complicated. 

In what follows we assume without loss of generality that N is drawn in such a 
way that all its edges and the cut are smooth curves. Moreover, any simple path 
in TV is a piecewisc-smooth curve with no cusps, at any boundary vertex of N the 
edge and the circle intersect transversally, and the same holds for the cut at both 
of its base points. Given a path P between a source 6' and a sink 6", we define a 
closed picccwise-sniooth curve Cp in the following way: if both b' and b" belong 
to the same circle, Cp is obtained by adding to P the path between b" and b' that 
goes counterclockwise along the boundary of the corresponding circle. Otherwise, 
if b' and b" belong to distinct circles, Cp is obtained by adding to P the path that 
starts at 6", goes counterclockwise along the corresponding circle to the base point 
of the cut, follows the cut to the other base point and then goes counterclockwise 
along the other circle up to b'. Clearly, the obtained curve Cp does not have cusps, 
so its concordance number c{Cp) can be defined in a straightforward manner via 
polygonal approximation. 

Finally the weight of P is defined as 

(2.1) wp = wp{X) = (_i)c(Cp)-i^ind(P) -Q 

eeP 

where A is an auxiliary independent variable. Occasionally, it will be convenient 
to assume that the internal vertices of G do not lie on the cut and to rewrite the 
above formula as 

(2.2) wp = (-l)-(c:p)-i -Q -^^ 

eSP 

where We = WeX^'^'^^''^ are modified edge weights. Observe that the weight of a path 
is a relative isotopy invariant, while modified edge weights are not. The weight of 
an arbitrary cycle in N is defined in the same way via the concordance number of 
the cycle. 

If edges Ci and ej in P coincide and i < j, the path P can be decomposed into the 
path P' = (ei, . . . , ei-i,ei = e^, e^+i, . . . , e^) and the cycle C° = (e^, e^+i, . . . , Cj-i). 
Clearly, c(Cp) = c(Cp') + c(C°), and hence 

(2.3) Wp = —wp'Wco- 

An example of a perfect planar network in an annulus is shown in Fig. 12.11 on 
the left. It has two sources, b on the outer circle and b" on the inner circle, and one 
sink b' on the inner circle. Each edge Ci is labeled by its weight. The cut is shown 
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by the dashed Hne. The same network is shown m Fig. 12.11 on the right; it differs 
from the original picture by an isotopic deformation of the cut. 




Figure 2.1. A perfect planar network in an annulus 

Consider the path Pi = (61,62,63,64) from b to b'. Its algebraic intersection 
number with the cut equals (in the left picture, two intersection points contribute 1 
each, and two other intersection points contribute —1 each; in the right picture there 
are no intersection points). The concordance number of the corresponding closed 
curve equals 1. Therefore, ()2.1|) gives wp-^ = wiW2'w^Wi. On the other hand, the 
modified weights for the left picture are given by wi = wi, W2 = Xw2; W3 ~ A~^W3, 
■W4 = W4, and hence, computation via (|2.2|) gives = W1W2W3W4 = wiW2W3Wi. 
Finally, the modified weights for the relevant edges in the right picture coincide 
with the original weights, and we again get the same result. 

Consider the path P2 = (67,63,63,64) from b" to b'. Its algebraic intersection 
number with the cut equals —1, and the concordance number of the corresponding 
closed curve Cp^ equals 1. Therefore, wp^ = X^^W3W4W7Ws. The same result can 
be obtained by using modified weights. 

Finally, consider the path P3 = (ei, 62, 63, 65, 65, 68, 63, 64) from b to b'. Clearly, 
wp^ = —X~^wiW2'w'^W4W5WeWs. The path P3 can be decomposed into the path Pi 
as above and a cycle C° = (63,65,66,63) with the weights wp-^ = wiW2W3W4 and 
wco = X~^W3W5WeWg,, hence relation (|2.3p yields the same expression for wp^ as 
before. 

Let us see how moving a base point of the cut affects the weights of paths. Let 
N = {G,p,w) and N' = {G,p',w) be two networks with the same graph and the 
same weights, and assume that the cuts p and p' are not isotopic. More exactly, let 
us start moving a base point of the cut in the counterclockwise direction. Assume 
that b is the first boundary vertex in the counterclockwise direction from the base 
point of p that is being moved. Clearly, nothing is changed while the base point 
and b do not interchange. Let p' be the cut obtained after the interchange, and 
assume that no other interchanges occured. Then the relation between the weight 
wp of a path P in and its weight w'p in A^' is given by the following proposition. 

Proposition 2.1. For N and N' as above, 

uj'piX) ^ ((-1)"(^)A)^('''^)^P, 
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where a{P) equals if the endpoints of P lie on the same circle and 1 otherwise, 
and 

{1 if b is the sink of P, 
— 1 if b is the source of P, 
otherwise. 

Proof. The proof is straightforward. 

□ 




Figure 2.2. Moving the base point of the cut 



For example, consider the networks N and N' shown in Fig. 12.21 The base 
point of the cut lying on the inner circle interchanges positions with the sink b' . 
The path Pi from the previous example goes from the outer circle to the inner 
circle, so a{Pi) = 1; besides, b' is the sink of Pi, so — 1. Therefore, by 

Proposition 12.11 w'p_^ — —Xwp-^ = ~\w\W2W-iW^, which coincides with the value 
obtained via (|2.2p . The path P^ from the previous example starts and ends at the 
inner circle, so otiP^) = 0. Besides, /3{b',P2) = I, and hence, by Proposition 12. 1[ 
w'p^ = Xwp^ = wiW2W3W4] once again, this coincides with the value obtained 
via (1221). 

2.2. Boundary measurements. Given a perfect planar network in an annulus as 
above, we label its boundary vertices 5i, . . . , 6„ in the following way. The boundary 
vertices lying on the outer circle are labeled in the counterclockwise 

order starting from the first vertex that follows after the base point of the cut. The 
boundary vertices lying on the inner circle are labeled fenj+i, in the clockwise 

order starting from the first vertex that follows after the base point of the cut. For 
example, for the network A'' in Fig. 12.21 the boundary vertices are labeled as bi = b, 
62 = b", &3 = while for the network N' , one has 61 = 6, 62 = b', 63 = b" . 

The number of sources lying on the outer circle is denoted by fci, and the cor- 
responding set of indices, by Ii C [l,ni]; the set of the remaining mi = rii — fci 
indices is denoted by Ji . Similarly, the number of sources lying on the inner circle 
is denoted by ^2, and the corresponding set of indices, by /2 C [ni + the 
set of the remaining 7712 = 712 — ^2 indices is denoted by J2. Finally, we denote 
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I ^ hU h and J = Ji U J2 ; the cardinalities of / and J are denoted k = ki + k2 
and m = mi + 7712. 

Given a source 6^, i G /, and a sink bj, j £ J, we define the boundary measurement 
M{i,j) as the sum of the weights of all paths starting at bi and ending at bj. 
Assume first that the weights of the paths are calculated via (|2.2p . The boundary 
measurement thus defined is a formal infinite series in variables We, e € E. The 
following proposition holds true in Z,[[ijUe, e G E]]. 

Proposition 2.2. Let N be a perfect planar network in an annulus, then each 
boundary measurement in N is a rational function in the modified weights We, 
e€E. 

Proof. The proof by induction on the number of internal vertices literally follows 
the proof of the similar statement in |GSV3j . The only changes are that modified 
weights are used instead of original weights and that the counterclockwise cyclic 
order -< is replaced by the cyclic order mod n induced by the labeling. □ 

Taking into account the definition of the modified weights, we immediately get 
the following corollary. 

Corollary 2.3. Let N be a perfect planar network in an annulus, then each bound- 
ary measurement in N is a rational function in the parameter A and the weights 
We, e ^ E. 

For example, the boundary measurement M(l,2) in the network N' shown on 
Fig. [22] equals 

WiW2,Wji{wqW^Wq — \W2) 

1 + X^^wzw^WQWg, 

Boundary measurements can be organized into a k x m boundary measurement 
matrix exactly as in the case of planar networks in the disk: let / = {ii < 22 < 
■■■ <ik} and J = {ji < 32 < ■ ■ ■ < jm], then Mn = (Mpg), p e [1, fc], q G [l,m], 
where Mpq = M{ip, jq). Let Rat^.m stand for the space of real rational kxm matrix 
functions in one variable. Then each network defines a map £n — ^ Rat^.m given 
by Mj^ and called the boundary measurement map corresponding to N. 

The boundary measurement matrix has a block structure 



Mn = 



All M2 
AI3 Ah 



where Mi is ki x mi and M4 is ^2 x ™2- Moving a base point of the cut changes the 
weights of paths as described in Proposition 12. 1[ which affects Mjy in the following 
way. Define 



A4- = 



/ 




1 
0/ 



A- 



/ 





1 
0/ 



then interchanging the base point of the cut with bi implies transformation 



Ah 
Ah 



Ah 
Ah 



A+A/i A_Af2 
A/3 Ah 
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if bi is a source and 



Ml Af2\ A/iA;1 M2 
M3 Mj UfsAl^ A/4 



if &i is a sink, while interchanging the base point of the cut with 6„ yields 
'Ml M2\ ( Ml M2 



if bn is a source and 



M3 Mi J \AlM3 A^M. 



Ml M2\ (Ml M2{A^^)^ 
M3 Mi) ^ yMs Mi{AZ^ f 



if 61 is a sink. Note that A+ and A_ are ki x ki in the first case, mi x toi in the 
second case, k2 x A:2 in the third case and m2 x 7712 in the fourth case. 

2.3. The space of face and trail weights. Let N ~ (G, p, w) be a perfect 
network. Consider the Z-module generated by the edges of G. Clearly, points 
of £n can be identified with the elements of Honi(Z-^, M*) via wlj^ niCi) = Yl "m^"' , 
where K* is the abelian multiplicative group M.\0. Further, consider the Z-module 
Z^ generated by the vertices of G and its Z-submodule Z^" generated by the 
internal vertices. An arbitrary element Lp G Honi(Z^,R*) acts on £n as follows: if 
e = (u, v) then 

We H> We—-^- 

Therefore, the weight of a path between the boundary vertices bi and bj is multiplied 
by ip(bj) / ip(bi) . It follows that the gauge group ©, which preserves the weights of 
all paths between boundary vertices, consists of all Lp G Hom(Z^,R*) such that 
(p{b) = 1 for any boundary vertex b, and can be identified with Hom(Z^°,K*). 
Thus, the boundary measurement map £n — > Rat^^m factors through the quotient 
space J-N = as follows: Mn = M^ o y, where y : £n — ^ is the projection 

and M-^ is a map J^jv ~> R.atfc.„i. The space J-^v is called the space of face and trail 
weights for the following reasons. 

First, by considering the cochain complex 

^ © ^ ^AT ^ 

with the coboundary operator (5 : © — > ^at defined by 5[Lp){e) = ip{v)/ip{u) for 
e = (it, v), we can identify J-n with the first relative cohomology H^{G, dG; M*) of 
the complex, where dG is the set of all boundary vertices of G. 

Second, consider a slightly more general situation, when the annulus is replaced 
by an arbitrary Riemann surface E with the boundary 9E, and G is embedded into 
E in such a way that all vertices of degree 1 belong to 9E (boundary vertices). 
Then the exact sequence of relative cohomology with coefficients in M* gives 

^ i7°(G U 9E, aE) -^H°{G U <9E) ^ ff°(aE) ^ 

iJi(GuaE,(9E) ->i7i(G U5E) ^iJi(aE) ^0. 

Evidently, H^{G,dG) ~ H^{GUdT.,dT.). Next, H°{GLId^,d^) = 0, since each 
connected component of G is connected to at least one connected component of 
9E, and hence 

H^{G,dG)^H^{GUdY?)lH\dY.)®H°{dY.)/H°{G\JdYs)^Fl^®F%. 
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The space J^](r can be described as follows. Graph G divides S into a finite 
number of connected components called faces. The boundary of each face consists 
of edges of G and, possibly, of several arcs of 31] . A face is called hounded if its 
boundary contains only edges of G and unbounded otherwise. 

Given a face /, we define its face weight ?// as the function on Ejq that assigns 
to the edge weights We, e G E, the value 

(2.4) Vf =l[w2% 

eedf 

where 7e = 1 if the direction of e is compatible with the counterclockwise orientation 
of the boundary df and 7e = — 1 otherwise. It follows immediately from the 
definition that face weights are invariant under the gauge group action, and hence 
are functions on J-j^, and, moreover, form a basis in the space of such functions. 
Consider now the space J-j^. If S is a disk, then J-^^ ~ 0, and hence J-j^ and 
coincide. This case was studied in |GSV3| . and the space Tj^ was called there 
the space of face weights. If E is an annulus, there are two possible cases. Indeed, 
dim (dT,) — 2. The dimension of H^{G U 9S) is either 2 or 1, depending on the 
existence of a trail connecting the components of 9E. Here a trail is a sequence 
{vi, . . . ^Vk+i) of vertices such that either {vi,Vi+i) or {vi+i,Vi) is an edge in G for 
all i G [1, k] an the endpoints vi and Vk+i are boundary vertices of G. Given a trail 
t, the trail weight yt is defined as 

k 

yt = 

i=l 

where 




if e = [vi,v.i+i) g E, 
if e = [vi+i,Vi) e E. 



Clearly, the trail weights are invariant under the action of the gauge group. 

If G does not contain a trail connecting the inner and the outer circles, then 
dim i/i(G U 9E) = 2, and hence T% = 0. Otherwise, dim i/i(G U 9E) = 1, and 
hence dimJ^^ = 1. The functions on are generated by the weight of any 
connecting trail. 

3. POISSON PROPERTIES OF THE BOUNDARY MEASUREMENT MAP 

3.1. Poisson structures on the spaces Sm and Fn- The construction of a 
Poisson structure on the space £n for perfect planar networks in an annulus is a 
straightforward extension of the corresponding construction for the case of the disk 
studied in [GSV3j . Let G be a directed planar graph in an annulus as described in 
Section A pair (w, e) is called a flag if v is an endpoint of e. To each internal 
vertex of G we assign a 3-dimensional space (R \ 0)^ with coordinates x\,x^,x^. 
We equip each (R \ 0)^ with a Poisson bracket {■, - ji,. It is convenient to assume 
that the flags involving v are labeled by the coordinates, as shown on Figure [3TT1 

Besides, to each boundary vertex bj of G we assign a 1-dimensional space (IR\0)j 
with the coordinate x}j (in accordance with the above convention, this coordinate 
labels the unique flag involving bj). Define TL to be the direct sum of all the above 
spaces; thus, the dimension of TZ equals twice the number of edges in G. Note that 
72, is equipped with a Poisson bracket {•, -It^, which is defined as the direct sum of 
the brackets {•, that is, {x,y}n — whenever x and y arc not defined on the 
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Figure 3.1. Edge labeling for 



same (M\0)^. We say that the bracket {•, -Itj, is universal if each of {•, ■}y depends 
only on the color of the vertex v. 
Define the weights We by 

(3.1) We=xlxi, 

provided the flag {v, e) is labeled by xl and the flag (u, e) is labeled by x^. In other 
words, the weight of an edge is defined as the product of the weights of the two flags 
involving this edge. Therefore, in this case the space of edge weights £n coincides 
with the entire (M\0)l^l, and the weights define a weight map w: {R\0)'^ (R\0)l^l. 
We require the pushforward of {•, -Ik to (M \ O)'^' by the weight map to be a 
well defined Poisson bracket; this can be regarded as an analog of the Poisson-Lie 
property for groups. 

Proposition 3.1. Universal Poisson brackets {•, ■}fi such that the weight map w 
is Poisson form a 6-parametric family defined by relations 

(3.2) {x^,, x^}y = oiijXyXy, [1,3], J, 
at each white vertex v and 

(3.3) {a;^,x:^}t, = l3ijX^x^, i,j G [l,3],i^j, 
at each black vertex v. 

Proof. Indeed, let w be a white vertex, and let e — {v,u) and e = (w, u) be the 
two outcoming edges. By definition, there exist i,j,k,l e [1,3], i ^ j, such that 
We = x^^x^, We = x^x^^. Therefore, 

{We,We} M = {x^X^^xl^X^^fi = X^X^ {x^ , Xlj }t, , 

where {•, -Iat stands for the pushforward of {•, -Itc. Recall that the Poisson bracket 
in (R \ 0)^, depends only on x],, x^ and x^. Hence the only possibility for the 
right hand side of the above relation to be a function of We and Wg occurs when 
{xl,xl}v = aijxlxi, as required. 

Black vertices are treated in the same way. □ 

The 6-parametric family of universal Poisson brackets described in Proposi- 
tion [33] induces a 6-parametric family of Poisson brackets {■,-}]\f on S^. Our 
next goal is to study the pushforward of this family to J^n by the map y. 

Theorem 3.2. The 6-parametric family {-i-}^ induces a 2-parametric family of 
Poisson brackets {•, -jj^^ on Tn with parameters a and /3 given by 

(3.4) a = Q23 + ai3 - «12, P = 1323 + l3l3 - I3l2- 
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Proof. In what follows it will be convenient to assume that boundary vertices are 
colored in gray. Let e = (tt, v) be a directed edge. We say that the flag (u, e) is 
positive, and the flag (v, e) is negative. The color of a flag is defined as the color of 
the vertex participating in the fiag. 

Consider first a bracket of two face weights. Let / and /' be two faces of N. We 
say that a fiag (u, e) is common to f and /' if both v and e belong to df D df. 
Clearly, the bracket {yf,yf'}j^i^ can be calculated as the sum of the contributions 
of all fiags common to / and /'. 

Assume that {v, e) is a positive white fiag common to / and /', see Fig. 13.21 

Then yj = —jy/ and yf'= xlx1,yf', where are the weights of fiags involving 

V and {Xy,yf}R = {ccj,,^//}^ = 0. Therefore, by p.2p . the contribution of (w,e) 
equals (a.12 — ai3 — Oi2'i)yfyf', which by p.4p equals —ayfyji. 

Assume now that (w, e) is a negative white fiag common to / and /', see Fig. 13.21 

In this case yf = ^ ^ yf and yf> = xlxlyf, so the contribution of (w,e) equals 
(ai3 + a23 - ai2)y/y/' = ayfyf- 




Figure 3.2. Contribution of a white common fiag: a) positive 
flag; b) negative fiag 



In a similar way one proves that the contribution of a positive black flag common 
to / and /' equals — /3y/y/' , and the contribution of a negative black fiag common to 
/ and /' equals Finally, the contributions of positive and negative gray fiags 

are clearly equal to zero. Therefore, the brackets {y/,y/'}j^jv form a 2-parametric 
family with parameters a and /3 defined by p.4p . 

The case of a bracket {yf, ytlT^ treated in a similar way. □ 

3.2. Induced Poisson structures on Rat^ Fix an arbitrary pair of partitions 
/i U Ji = [l,ni], /i n Ji = 0, /2 U J2 = [ui + hn J2 = 0, and denote 

k = + I/2I, m = n — k ^ \Ji\ + \J2\. Let ^etj^^j^j^Ji stand for the set of 
all perfect planar networks in an annulus with the sources 6i, i £ /i and sinks bj, 
j G Ji, on the outer circle, sources bi, i € I2 and sinks bj, j G J2, on the inner 
circle, and edge weights We defined by p.ip . We assume that the space of edge 
weights £n = R'^' is equipped with the Poisson bracket {■,-}n obtained as the 
pushforward of the 6-parametric family {■,-}r described in Proposition 13. II 

Theorem 3.3. There exists a 2-parametric family of Poisson brackets {•, - j^^ 
on Ratfe „i with the following property: for any choice of parameters aij, /3ij in 113.2]} . 
i3.S\) this family contains a unique Poisson bracket on Rat^^m such that for any net- 
work N G Net/j^^ jj^ ^2^.72 the map M^: (M \ 0)'^' — !■ Rat;;^,„ is Poisson. 
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Proof. First of all, we use the factorization Mn = o y to decrease the number 
of parameters. By Theorem [321 it suffices to consider the 2-parametric family 

(3.5) {Xy, Xy}i, = aXyXy, { ^ ^ , X ^ } ^ = ^^Xy, X^} V 

and 

(3.6) {^D J ~ P^v^v I {^v I If ~ {^v i^v\v — 

with a and /3 defined by ()3.4p . instead of the 6-parametric family p.2p . p.3p 

The rest of the proof consists of two major steps. First, we compute the induced 
Poisson bracket on the image of the boundary measurement map. More exactly, 
we show that the bracket {■, -l^v of ^^^ly P^-ir of puUbacks of coordinate functions 
on the image can be expressed in terms of puUbacks of other coordinate functions, 
and that for fixed /i, Ji, /2, J2 these expressions do not depend on the network N G 
^^^ii,Ji,i2,J2- Second, we prove that any rational matrix function belongs to the 
image of the boundary measurement map (for a sufficiently large N € Net/^^jj jj^jj), 
and therefore {-i'Itv induces {-i-j/j^ j, on Ratfc^„j. This approach allows us 
to circumvent technical difficulties one encounters when attempting to check the 
Jacobi identity in the image in a straightforward way. 

To compute the induced Poisson bracket on the image of the boundary mea- 
surement map, we consider coordinate functions valt : f ^ f{t) that assign to any 
/ S Rati^i its value at point t. Given a pair of two matrix entries, it suffices to 
calculate the bracket between arbitrary pair of functions valt and val^ defined on 
two copies of Rati^i representing these entries. Since the pullback of valt is the 
corresponding component of AfAr(i), we have to deal with expressions of the form 

{Mpq{t),Mpq{s)}N. 

To avoid overcomplicated formulas we consider separately two particular repre- 
sentatives of the family (|3.5p . (|3.6p : 1) a = —(3 = 1, and 2) a = /3 = 1. Any 
member of the family can be represented as a linear combination of the above two. 

Denote by {•, -j^y the member of the 2-parametric family (|3.5|) . p.6p correspond- 
ing to the case a = —f3 = 1. Besides, define a-^{i, j, i' = sign(i' — z) — sign(j'— j); 
clearly, a={i,j, is closely related to s={i,j, defined and studied in jGSV3| . 
The bracket induced by {■, -j^v on the image of the boundary measurement map is 
completely described by the following statement. 



Proposition 3.4. (i) Let ip,ip € [Ij^^i] and 1 < max{ip,ip} < jq < jq < n, then 

2 

t - s* 



(3.7) {Mpq{t),Mpq{s))\, = a={ip,Jq, ip,3q)Mj,q{s)Mpq{t) - ^^^"(t, s). 



where 

r {Mpq{t) - Mpq{s)) {sMpq{t) ~ tMpq{s)) , ]q < Jq < m, 

^'git, S) - <^ sMpq{t) {Mpq{t) - Mpq{s)) , ]q < ^ < jq, 

y s{Mpq{t)Mpq{s) - Mpq{s)Mpq{t)) , Ui < jq < jq. 

(ii) Let jq,jq G [ni + l,n] and 1 < ip < ip < min{jq, jq} < n, then 

(3.8) {Mpqit),Mpqis)}j, = a^ilp,Jq,lp,jq)Mpqit)Mpqis) - ^*f:f(i,s), 

t{Mpq{t)Mpq{s) - Mpq{s)Mpq{t)), ip < ip < U^, 

-tMpq{t){Mpq{t) - Mpq{s)), ip < < Ip, 

-{tMpq{t) - sMpq{s)) {Mpq{t) - Mpq{s)) , Ul < ip < ip. 
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(iii) Let \ < ip ~ ip < jq ~ jq < n, then 
(3.9) 

{Mpq{t),Mpg{s)}N 

~jL.{Mpq{t) - Mpq{s)){sMpq{t)-tMpq{s)), ip < jq < m, 

0, ip <ni < jq. 

(iv) Let 1 <ip < mm{ip,jq,jq}, then 
(3.10) 

{Mpq{t)Mp<i{s)}N 

^ (Mpqit) - Mpqis)) {Mpq{t) - Mpq{s)) , jq < tp < Jq < U^, 

~Th{Mpq{t)Mpq{t) ~ Mpq{s)Mpq(s)) , jq < Ul < tp < Jq, 

0, jq <ni <ip < jq. 

Proof. Let us first make sure that relations p.7p - p.l0p indeed allow to compute 
{Mpq{t) , Mpq(s)}]^ for any p,p £ [1, k] and q,q <E [1, m]. This is done by employing 
the following three techniques: 

- moving a base point of the cut; 

- reversing the direction of the cut; 

- reversing the orientation of boundary circles. 

The first of the above techniques has been described in detail in Section [2TTJ For 
example, let \ < jq < ip < ip < jq < ni. This case is not covered explicitly by 
relations p.7p - p.l0p . Consider the network N' obtained from N by moving the 
base point of the cut on the outer circle counterclockwise and interchanging it with 
jq. In this new network one has 1 <ip' < ip' < jq' < j'^ = ni, so the conditions of 
Proposition [33|i) are satisfied and (|3.7|) yields 

{Mp'q,{t),Mp,q.{s)}],, = 2Mp'q'{s)Mp,q'{t) 

- {Mp'q, (t) - Mp'q' (S)) {sMp'q, {t) - tMp'q' (s)) . 

By Lemma [2Tl 

Mp'q' (t) = tMpqit), Mp'q, [t) = Mpq{t), Mp'q' {t) ^ Mpq{t), Mp'q' (t) = tMp'q' (t) . 

Finally, {•, - j^ = {•, - j^, for any pair of edge weights, so we get 

{Mpq{t),Mpq{s)}], = 2Mpq{s)Mpq{t) - ^ {Mpq{t) - Mpq{s)) {Mpq{t) - Mpq{s)) . 

Reversing the direction of the cut transforms the initial network iV to a new net- 
work N'; the graph G remains the same, while the labeling of its boundary vertices 
is changed. Namely, the n'l = 712 boundary vertices lying on the inner circle are 
labeled bi, . . . , fo„'^ in the clockwise order starting from the first vertex that follows 
after the base point of the cut. The boundary vertices lying on the outer circle are 
labeled 6„' +1, . . . , 6„ in the counterclockwise order starting from the first vertex 
that follows after the base point of the cut. The transformation N 1-^ N' is better 
visualized if the network is drawn on a cylinder, instead of an annulus. The bound- 
ary circles of a cylinder are identical, and reversing the direction of the cut simply 
interchanges them. Clearly, the boundary measurements in N and N' are related 
by Mr's'it) = Mrs{l/t) for any v e /, js G J- Besides, {-^jw = 'Iw ^r any 
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pair of edge weights. Therefore, an expression for {Mpq{t), Mpq{s)}]^ via Mpq{t), 
Mpq{s), Mpq{t), Mpq{s) \s transformed to the expression for {Mp/g/ (i), Mp/g' (s)}]^' 
via Mpiqi{t), Mp'q'{s), Mp'q'{t), Mpiqi{s) by the substitution t^\/t and s 1/s 
in coefficients. For example, let ^ < ip < jq < jq < ni < ip < n. This case 
is not covered explicitly by relations p.7p - (|3.10p . Consider the network N' ob- 
tained from by reversing the direction of the cut. In this new network one has 
1 < ip' < n'l < ipi < jq < jqi < n, so the conditions of Proposition 13.4^ 11) are 
satisfied and p.8p yields 

2t 

{Mp,q.{t),Mp,q,{s)}]^, = -2Mp>q,{t)Mp,q>{s) + j—Mp,q,{t){Mp,q,{t) ~ Mp'q'is)). 

Applying the above described rule one gets 

{Mpq{t),Mpq{s)}], = -2Mpq{t)Mpq{s) + —^-—^Mpq[t){Mpq[t) - Mpq{s)) 
= -2Mpq{t)Mpq{s) - ^^Mpq{t){Mpq{t) - Mpq{s)) . 

Finally, reversing the orientation of boundary circles also retains the graph G 
and changes the labeling of its boundary vertices. Namely, the ni boundary vertices 
of N' lying on the outer circle are labeled 6i, . . . , 6„j in the clockwise order starting 
from the first vertex that follows after the base point of the cut. The boundary 
vertices lying on the inner circle are labeled bm+i, in the counterclockwise 

order starting from the first vertex that follows after the base point of the cut. 
The transformation N i-^ N' may be visualized as a mirror reflection. Clearly, 
the boundary measurements in TV and TV' are related by Mr's'{t) = Mj.s{l/t) for 
any v S I, js S J- Besides, {■, -j^ = — {■, for any pair of edge weights. 
Therefore, the transformation of the expressions for the brackets differs from the 
one for the case of cut reversal by factor —1. For example, let 1 < jg < ip < ip < 
jq < n-i. This case is not covered explicitly by relations (|3.7p - (|3.10p . Consider 
the network TV' obtained from TV by reversing the orientation of boundary circles. 
In this new network one has 1 < ip' < jq' < ip' < jq < ni, so the conditions of 
Proposition 13. 4( iv) are satisfied and (|3.10p yields 

{Mp,q,it),Mp,q,is)Y^, = ^{Mp,q,{t)~Mp,q,{s)){Mp,q,{t)~Mp,q,is)). 

Applying the above described rule one gets 

2t-'^ 

{Mpq{t),Mpq{s)}j, = -—^——^{Mpq{t) - Mpq{s)) {Mpq{t) ~ Mpq{s)) 
= -^^{Mpqit) - Mpqis)){Mpq{t) - Mpq{s)). 

Elementary, though tedious, consideration of all possible cases reveals that in- 
deed any quadruple {ip,jq, ip, jq) can be reduced by the above three transformations 
to one of the quadruples mentioned in the statement of Proposition 13.41 

It is worth to note that cases (i) and (ii) are not independent. First, they both 
apply if 1 < ip < ip < ni < jq < jq < n; the expressions prescribed by p.7p 
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and p.Sp are distinct, but yield the same result: 

2Mpg{s)Mpqit) - ^^{Mpq{t)Mpq{s) - Mpq{s) Mpq{t)) 

= 2Mpq{t)Mpq{s) - -^[Mpq{t)Mpq{s) - Mpq{s) Mpq[t)) . 

Besides, the expression for ni < ip < ip < jq < jq < n in case (ii) can be 
obtained from the expressions for 1 < ip < ip < jq < jq < ni in case (i) by 
reversing the direction of the cut. However, we think that the above presentation, 
though redundant, better emphasizes the underlying symmetries of the obtained 
expressions. 

The proof of relations (|3.7p - p.l0p is similar to the proof of Theorem 3.3 in 
|GSV3j and is based on the induction on the number of internal vertices in N. The 
key ingredient of the proof is the following straightforward analog of Lemma 3.5 
from |GSV3! . 

Consider an arbitrary boundary vertex bi (without loss of generality we may 
assume that bi lies on the outer circle of the annulus) and suppose that the neighbor 
of hi is a black vertex u. Denote by the unique vertex in G such that (m, G E, 
and by it_ the neighbor of u distinct from m+ and bi. Create a new network N by 
deleting hi and the edge eo = {bi, u) from G, splitting u into one new source bi^ and 
one new sink bj^ placed on the outer circle (so that either i — 1 < i„ < j„ < * + 1 
or i — I < ju < iu < i + ^) and replacing the edges e+ = {u, and e_ = (u_, u) 
by new edges e+ — {bi^^,u^) and e_ = {u-,bj^J, see Figure (231 We may assume 
without loss of generality that the cut p in N docs not intersect the edge eo, and 
hence p remains a valid cut in N . 





Figure 3.3. Splitting a black vertex: cases i — 1 < i^ < ju < i + ^ 
(upper part) and i — I < ju < iu < i + I (lower part) 
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Lemma 3.5. Boundary measurements in the networks N and N are related by 
M{ip,j) 



WeoWe+M{iu,j) 



1 + We_We+M{iu,ju) 

M{ip,j) = M{tp,j)± — — , p^p; 

1 + We_We+M{lu,ju) 

in the second formula above, sign + corresponds to the cases 
ip - ^ ^ ju ^ iu ^ ip + I ^ j ^ ip or ip < j ^ip~l < in -< ju -< «p + 1, 

and sign — corresponds to the cases 
ip - 1 -< i„ -< ju ip + 1 d: j ip or ip < j < ip - I < ju ^ -< ip + 1, 

where -< is the cyclic order modn. 

Wc leave the details of the proof to the interested reader. □ 

Denote by {•, -j^ the member of the 2-parametric family (|3.5p . p.6p correspond- 
ing to the case a = /? = 1. Besides, define CTx {i,j, i',j') = sign(i' — i) + sign(j' — j); 
clearly, ax{i, j,i' , j') is closely related to Sx{i,j,i',j') defined and studied in jGSV3| . 
The bracket induced by {•, - j^ on the image of the boundary measurement map is 
completely described by the following statement. 

Proposition 3.6. (i) Let 1 < max{ip,ip} < jq < jq < n, then 

(3.11) {Mpq{t), Mpq{s)}% = (Tx {ip,Jq, ip , j q) Mpq{t) Mpq{s) - 2Vfq{t, s), 

where 



0, jq < ni, 

^sMpq(t)M^q{s), Jq < Ul < jq, 

tM'pq{t)Mpq{s) - sMpq[t)M'pq[s), max{ip, ip} < ni < jq, 

tM'pq{t)Mpq{s), ip<ni< ip. 



and Mpq, M'pq are the derivatives of Mpq and Mpq. 

(ii) Let 1 < ip < jq < ip < jq < n and either jq < ni < ip or jq < ni, then 

(3.12) {Mpq[t),Mpq{s)}l^O. 

(iii) Let \ < ip < jq < ip < jq < n and either jq < ui < ip or jq < ni , then 

(3.13) {Mpqit),Mpq{s)}%=0. 



Proof. The proof is similar to the proof of Proposition 13.41 We leave the details to 
the interested reader. □ 

Remark 3.7. It is worth to mention that the bracket induced on kxm matrices via 
perfect planar networks in a disk, which was studied in [GSV3j . can be considered 
as a particular case of (Kl\l- IKT(]\) (for a = -(3 = I) or (for a = 

/3 ~ I). To see this it suffices to consider only networks without edges that intersect 
the cut p, and to cut the annulus along p in order to get a disk. 
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3.3. Realization theorem. To conclude the proof of Theorem 13.31 we need the 
following statement. We say that F G Ka,tk,m is represented by a network N ii F 
belongs to the image of Mn- 

Theorem 3.8. For any F e Katk^m there exists a network N £ Net/^^j^ ^2,^2 such 
that F is represented by N . 

Proof. We preface the proof by the following simple observation concerning perfect 
planar networks in a disk. 

Lemma 3.9. Let 71 = 4, / = {1,2}, J = {3,4}. There exists a network Nid G 
Net/^j such that the 2x2 identity matrix is represented by Ni^- 

Proof. The proof is furnished by the network depicted on Fig. 13.41 The correspond- 
ing boundary measurement matrix is given by 

/ 'WiWs{w3Wii{w2 + WeWgWio) + WeWjWg) WiW3Wi{w2 + WeWgWw) 

which yields the identity matrix for W5 = wiq = — 1 and Wi ~ 1 for i ^ 5, 10. 




□ 

Effectively, Lemma 13.91 says that the planarity restriction can be omitted in the 
proof of Theorem 13.81 Indeed, if F e Ra,tk,m is represented by a nonplanar perfect 
network in an annulus, one can turn it to a planar perfect network in annulus by 
replacing each intersection by a copy of iVjd. 

In what follows we make use of the concatenation of planar networks in an 
annulus. Similarly to the case of networks in a disk, the most important particular 
case of concatenation arises when the sources and the sinks are separated, that 
is, all sources lie on the outer circle, and all sinks lie on the inner circle. We can 
concatenate two networks of this kind, one with k sources and m sinks and another 
with m sources and I sinks, by gluing the sinks of the former to the sources of the 
latter. More exactly, we glue together the inner circle of the former network and 
the outer circle of the latter in such a way that the corresponding base points of 
the cuts are identified, and the ith sink of the former network is identified with the 
(m + 1 — i)th source of the latter. The erasure of the common boundary and the 
identification of edges are performed exactly as in the case of a disk. 
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Let US start with representing any rational function F G Rati,i by a network 
with the only source on the outer circle and the only sink on the inner circle. 

Lemma 3.10. Any rational function F G Rati^i can be represented by a network 
TV e Neti,0,0,2. 

Proof. First, if networks Ni,N2 S Ncti^0^0^2 represent functions Fi and F2 respec- 
tively, their concatenation Ni o N2 G Neti_0_0_2 represents FiF2. 




Figure 3.5. The direct sum of two networks (left) and a network 
representing the sum of two functions (right) 



Second, define the direct sum 7Vi©A^2 G Net[i 2],0,0,[3,4] as shown in the left part 
of Fig. [331 The shadowed annuli contain networks Ni and N2. The intersections 
of the dashed parts of additional edges with the edges of A^i and N2 are resolved 
with the help of N^^i (not shown). Note that this direct sum operation is not 

commutative. Clearly, A^i N2 represents the 2x2 matrix . The direct 

sum of networks is used to represent the sum Fi + F2 as shown in the right part of 
Fig. E31 

Third, if A*" G Neti_0^0_2 represents F, the network shown in Fig. 13.61 represents 
F/{1 + F), and, with a simple adjustment of weights, can also be used to represent 
—F/ (1 + F). Taking the direct sum with the trivial network representing 1, we get 
a representation for 1/(1 + F). 

Finally, functions aX'' for any integer k can be represented by networks in 
Neti.0.0.2. The cases fc = 2 and k ~ —2 are shown in Fig. 13.71 Other values 
of k are obtained in the same way. 

We now have all the ingredients for the proof of the lemma. Any rational function 
F can be represented as F{X) = ^l^QaiX'^~^''/Q{X), where d is an integer and Q 
is a polynomial satisfying Q{0) = 1. Therefore, it suffices to represent each of 
the summands, and to use the direct sum construction. Each summand, in its 
turn, is represented by the concatenation of a network representing a^A''^* with 
a network representing 1/Q = 1/(1 + (Q — 1). The latter network is obtained as 
explained above from a network representing Q — 1 = Y^^=i ^i-^"' direct sum 

construction. □ 
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Figure 3.6. Representing F/{1 + F) 




Figure 3.7. Representing aX*^ for fc = 2 (left) and /c = -2 (right) 

To get an analog of Lemma 13.101 for networks with the only source and the only 
sink on the outer circle, one has to use once again Lemma 13.91 

Lemma 3.11. Any rational function F £ Rati.i can be represented by a network 
N G Neti,2,0,0. 

Proof. Such a representation is obtained from the one constructed in the proof of 
Lemma 13.101 by replacing the edge incident to the sink with a new edge sharing the 
same tail. The arising intersections, if any, are resolved with the help of A^id. For 
example, representation of a(l + bX)~^ obtained this way is shown in Fig. 13.81 on 
the right. It makes use of the network iVjd described in Lemma [3.91 the latter is 
shown in thin lines inside a dashed circle. Note that the network on the left, which 
represents a{l + b\)^^ in Neti_0_0_2, is not the one built in the proof of Lemma l3.10l 

□ 

Representation of rational functions by networks in Nct2. 1,0,0 and Net0, 1,2,0 
is obtained in a similar way. In the latter case one has to replace also the edge 
incident to the source with a new one sharing the head. 

The next step is to prove Theorem 13.81 in the case when all sources lie on the 
outer circle and all sinks lie on the inner circle. 
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Figure 3.8. Representing a(l 
(left) and Ncti^2,0,0 (right) 



bX) ^ by a network in Neti,0,0,2 



Lemma 3.12. For any rational matrix F G Ratfe.„i there exists a network N G 
Nct[i_/;].0.0.[fc+i such that F is represented by N . 

Proof. First of all, we represent F as F = AFB, where A ~ {dij} is the k x km 
constant matrix given by 

1, if (fc — i)m < i < {k — i + 1)to, 
0, otherwise, 

F is the km x km diagonal matrix 

F ~ diag{Ffc,„, . . . , Fki,Fk-i.m-, ■ ■ ■ , Fii}, 

and B is the km x m constant matrix 



B 



with Wq = ((5i^m+i-j)i"j=i- Similarly to the case of networks in a disk, the concate- 
nation of networks representing matrices Fi and F2 produces a network representing 
FiWoF2. Therefore, in order to get F as above, we have to represent matrices A, 
WoF and WoB. 

The first representation is achieved trivially as the disjoint union of networks 
representing the 1 x m matrix (11 ... 1); in fact, since A is constant, it can be 
represented by a network in a disk. The second representation is obtained as the 
direct sum of networks representing each of Fij. Finally, the third representation 
can be also achieved by a network in a disk, via a repeated use of the network Ni^. 

Observe that in order to represent a k x m matrix we have to use intermediate 
matrices of a larger size. □ 



To complete the proof of Theorem 13.81 we rely on Lemma [3. 121 and use the same 
idea of replacing edges incident to boundary vertices as in the proof of Lemma l3.11l 

So, Theorem 13.81 has been proved, and hence the proof of Theorem 13.31 is com- 
pleted. □ 
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As we already mentioned in the proof, the 2-parametric family of Poisson brack- 
ets on Ratk,m induced by (a - f3){-, ■}]^ + (a + /^){-, ■}%, where {•, -j^^ and {•, - j^^ 
are described in Propositions 13.41 and l3.6[ respectively, is denoted {•, -j^^ j^. 

3.4. Recovering the trigonometric R- matrix bracket on Ratfe fe. As an ap- 
plication of results obtained in Section |3.2[ consider the set -/V[i,fc],0,0,[fe+i,2fc] of 
perfect networks with k sources on the outer circle and k sinks on the inner circle. 
Clearly, in this case the boundary measurement map takes £n to Ratfc^fc. Just as 
we did in the proof of Theorem 13.81 we can replace Mm with Am = MmWq and 
observe that the concatenation of networks Ni,N2 S A'^[i,fc],0,0,[fc-(-i,2fc] leads to 
Am = AniAm2- We would like to take a closer look at the bracket {•, -j^v iii this 
case. 

First, recaU (see, e.g. jFT| ) that the space Ratfe, fe can be equipped with an 
R-matrix (Sklyanin) Poisson bracket 

(3.14) {A{t),A{s)} = [R{t, s),Ais) ^ Ait)] , 

where the left-hand side should be understood as 

{Ait),A{s)}ll^{ap,{t),apg{s)} 

and the R-matrix R{t, s) is an operator acting in M^*^ (g) M^*^ that depends on pa- 
rameters i, s and solves the classical Yang-Baxter equation. Of interest to us is a 
bracket (j3.14p that corresponds to the so-called trigonometric R-matrix [BDj 
(3.15) 

t + s " 2 
R{t, s) = j—^ Ekk ® Ekk + Yl ^ + ® ■ 

fe=l l<(<m<2fc 

Bracket p.l4p . p.lSp can be re- written in terms of matrix entries of A(t) as 
follows (we only list non-zero brackets) : for p < p and q < q, 



(3.16) {apg{t),apg{s)} 



tapq{s)apq{t) - sapg{t)apq{s) 



(3.17) 



{apq{t), apq{s)} = 2t 



apq{s)apq{t) - apq{t)apq{s) 
t - s ' 



(3.18) 



{apq{t),apq{s)} 



{t + s)apq{s)apq{t) - 2 



(3.19) {apq{t),apq{s)} = 2ta,,(.)a,,(t) - (t + .)a,,(t)«,,(.) ^ 

It is now straightforward to check that for A^ e A"[i,fe],0,0,[fc+i,2fc] i the Pois- 
son algebra satisfied by the entries of Am coincides with that of the Sklyanin 
bracket p.l4[) . p.l5|) . More exactly, relations p.l6|) and (|3.18p arc equivalent 
to (|3.7p with $|J^(t, s) calculated according to the third case, while (|3.17p and p.l9p 
arc equivalent to (|3.8p with 4'|J|(t, s) calculated according to the first case. Finally, 
the brackets that vanish identically, correspond exactly to the situations listed in 
the second case in (|3.9|) and in the third case in (|3.10p . 

To summarize, we obtained the following statement. 
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Theorem 3.13. For any N G -^[i,fc].0.0.[A:+i,2fc] ^.i^d any choice of parameters 
aij,l3ij in i3.2\} . iS. 3\) such that a = 1 and /? = —1 in the map An ■ 

(]R\ 0)1^1 Ratfc,fe IS Poi sson with respect to the Sklyanin bracket |g. associated 
with the R-matrix 13.15]) . 

Remark 3.14. Equations p.l6p - p.l9p can be also used to define a Poisson bracket 
in the "rectangular" case of Ratfcj.fcj- In this case, a concise description p.l4p of 
the bracket should be modified as follows: 

{A{t),A{s)} = Rk, {t, s) {A{t) ® A{s)) - {A{t) ® A{s)) Rk, {t, s), 

where Rk^ {t, s) denotes the R-matrix (|3.15p acting in R'^' (g) R'^' . 

4. Poisson properties of the Grassmannian boundary measurement 

MAP 

4.1. Grassmannian boundary measurement map and path reversal. Let 

N S Net/j^jj j2_j2 be a perfect planar network in an annulus. Similarly to the case 
of a disk, we are going to provide a Grassmannian interpretation of the boundary 
measurement map defined by N. To this end, we extend the boundary measurement 
matrix Mm to a k x n matrix Xn as follows: 

(i) the k X k submatrix of Xn formed by k columns indexed by / = /i U /2 is 
the identity matrix 1^; 

(ii) for p g [1, k] and j = jg S J, the (p, j)-entry of Xn is m^^. = (-I)^(pj) 
where s{p,j) is the number of elements in / lying strictly between min{ip, j} and 
max{ip,j} in the linear ordering; note that the sign is selected in such a way that 

the minor (XNY^j^'j^^''^ coincides with Mpq, where I{ip j) = {I \ ip) U j. 

Wc will view Xj^ as a matrix representative of an element X^ in the space 
LGk{n) of rational functions X: R — )• Gk{n). The latter space is called the space 
of Grassmannian loops, and the corresponding rational map Xj^: £n LGk{n) is 
called the Grassmannian boundary measurement map. 

Given a network N and a simple path P from a source bi to a sink bj in A^, we 
define the reversal of P as follows: for every edge e £ P, change its direction and 
replace its weight w,, by l/w^] equivalently, the modified weight iDg is replaced by 
l/we. Clearly, after the reversal of P all vertices preserve their color. 

Denote by N-^ the network obtained from N by the reversal of P, and by R^ the 
corresponding path reversal map ~^ ^n^ ■ Besides, put t^ = 1 ii both endpoints 
of P belong to the same boundary circle, and t^ = —1 otherwise. Define two maps 
from LGk{n) to itself: Si is the identity map, while S^i takes any X{t) G LGk{n) 
to X{—t). Our next goal is to prove that the path reversal map for paths not 
intersecting the cut commutes with the Grassmannian boundary measurement map 
up to StP . 

Theorem 4.1. Let P be a simple path from a source bi to a sink bj in N such that 
M(i,j) does not vanish identically and P does not intersect the cut. Then 

Sf-P O Xl\[ =^ XjyjP o R^ . 

Proof. Let I be the index set of the sources in N . The statement of the Theorem 
is equivalent to the equality Stp{xK)x^ = for any subset K C [i-,n] of size k. 
Here and in what follows the superscript P means that the corresponding value is 
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related to the network . The signs of the elements rripj are chosen in such a way 
that xf ~ AI^{j^ i), so we have to prove 

(4.1) St.{xK)MP{j,t) = xZ. 

The proof of (j4.ip relies on the induction on the number of inner vertices in N. 

Let us start with the case when N does not have inner vertices. In this case it 
suffices to prove (|4.ip with K = — ?> I) for all edges e = {bi^,bi). Assume first 
that the intersection index of each edge with the cut p equals ±1 or 0; consequently, 
after a suitable isotopy, each edge either intersects p exactly once, or does not 
intersect it at all. Let e* = {bi, bj) be the edge to be reversed, and hence ind(e*) — 0. 
If both bi and bj belong to the same boundary circle, then exactly the following 
two cases are prohibited: 

min{v,Z} < min{i, j} < max{v,^} < max{i,j}, 
min{i,j} < min{v,^} < niax{z,j} < max{i,.,Z}. 

Consequently, reversing e* does not change ( — l)'*^''''^ which corresponds to the 
map Si. If bi and bj belong to distinct boundary circles, then the above two cases 
are prohibited whenever e does not intersect the cut. If e intersects the cut then 
the above two cases are the only possibilities. Consequently, reversing e* does not 
change (— for the edges not intersecting the cut and reverses it for the edges 
intersecting the cut, which corresponds to the map S-i. 

It remains to lift the restriction on the intersection index of edges with p. If 
there exists an edge e' such that |ind(e')| > 1 then the endpoints of e' belong to 
distinct boundary circles, and for any other edge with the endpoints on distinct 
boundary circles, the intersection index with p does not vanish. Consequently, only 
edges with the endpoints on the same boundary circle can be reversed, and the 
above reasoning applies, which leads to Si. 

Let now N have inner vertices, and assume that the first inner vertex w on P is 
white. Denote by e and e' the first two edges of P, and by e" the third edge incident 
to V. In what follows we assume without loss of generality that the cut in N does 
not intersect e. To find M^{j,i) consider the network A^^ that is related to 
exactly in the same way as the network A'^ defined immediately before Lemma 13.51 
is related to A. Similarly to the first relation in Lemma 13.51 we find 



Taking into account that = l/w^, w^, = 1/we', w^, = Wf,ii , we finally get 
(4.2) M^iJ,^) = M^C^lZi . 

WeWe' + WeWe"MP{ly,jy) 

To find x^ we proceed as follows. 
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Lemma 4.2. Let the first inner vertex v of P be white, then 



We' + We"MP{iuJv) 



. We We' + WeWe"MP{iy,jy) 



ifz^K 



ifieK. 



Proof. The proof utilizes explicit formulas (similar to those provided by Lemma lS.Sp 
that relate boundary measurements in the networks and A^-^. What is impor- 
tant, the sign ± in the second formula in Lemma 13.51 and the sign 

defined 

at the beginning of this Section interplay in such a way that any submatrix of X]yp 
is the sum of the corresponding submatrix of and a submatrix of the rank 1 
matrix that is equal to the tensor product of the ith column of X^^p and the j,jth 
row of Xj^ . □ 

To find xk, create a new network N by deleting bi and the edge e from G, 
splitting V into 2 sources bi>^ , bi'^ (so that either i — l<i^<i"<i + lori — 1< 
i'l < i'y < i + 1) and replacing the edges e' = (w,v') and e" = (w, w") by (6^/ , v') 
and {bi'^,v"), respectively. 

Lemma 4.3. Let the first inner vertex v of P be white, then 

{WeWe'XKUi'^ + WeWe"XKUi'^ if i ^ K 

XK{i-^i'jui'^ ifieK. 
Proof. The proof is a straightforward computation. □ 

By (|4.2p and Lemmas g^l and 14.31 relation (|4.ip boils down to 

Stp{We'XKUi'^ +We"XKVi'^)MP{j,iy) ^ We'{xP)KUi^ + We" [x^) KVJj,, 

for i ^ K and 

for i G K. To prove these two equalities, we identify bi'^ with 6j„ and bi'^ with bi^ . 
Under this identification we have N-^ = , where P is the path from bi' to bj in 
N induced by P. Observe that N has less inner vertices than N, and that the index 
set of the sources in N is I{i — > U z". Therefore, by the induction hypothesis, 

(4-3) S^p{xj^)xf^^^^,^-^^j^n=x^ 

for any K of size k + 1. Besides, xf^-^-, ^^j-„ = M^{j, i'y) = M^{j,jv) and t^ = t^ . 

Therefore, using for K ^ K LI i[, ^ K U j„, K = K U i" = A' U i„ and 

K ~ K{i i'^) U i'y ~ K{i — > jy) U iy we get both equalities above. 

Assume now that the first inner vertex w on P is black. Denote by e and e' 
the first two edges of P, and by e" the third edge incident to v. To find M^{j,i), 

consider the network similar to the one defined immediately before Lemma l4.3[ 
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the difference being that the two new boundary vertices j'^ and are sinks rather 
than sources. Clearly, 

(4.4) M^ij, i) = (m?(j- + w,„w,, MP [j^j':)) . 

To find wc proceed as follows. 
Lemma 4.4. Let the first inner vertex v of P be black, then 

{xP)k ifi^K 



WeWe' 

Proof. The proof is a straightforward computation. □ 

To find xk we consider the network defined immediately before Lemma [ 
Lemma 4.5. Let the first inner vertex v of P be black, then 

WeWe'XK 



Xk 



1 + We"'We'M{i^,j„) 
XK{i^i^) +We"We'XK{i-^j,.) 



ifi^K 



ifi G K. 



1 + We»We>M{iy,jy) 

Proof. The proof is similar to the proof of Lemma 14.21 □ 
By (|4.4p and Lemmas |4]4] and 14. 5i relation (|4.ip boils down to 

Stp{xK)MP{j,j'J I I + We"We'^LM^^] = {xP)KStP ( I + We" We' M {i^ , j^)) 

ioT i ^ K and 

StP (xK[i^i^) + We"We'XK(i^j^)) MP{j,j[,) ( 1 + We" We' ^Ji_S^'^^^ | 

= (^i^^)K(t^j'J +We"We'ixP)K{i-^j'J)'j SfP (^l + We" We' M {ly , jy)^ 

for i G K. To prove these two equalities, we identify bj^ with bi^ and bj^i with bj^ . 
Under this identification we have = N^, where P is the path from bi^, to bj 
in N induced by P. Observe that N has less inner vertices than N, and that the 
index set of the sources in N is I(i Therefore, by the induction hypothesis, 

(4-5) S'tp(%)xf(,^.;^_) = x| 

for any K of size k. Taking into account that = M{iy,jy), 

and using (|L5|) for ^ = if , ^ = ^ j„) = ^(i X = A'(i ^ jy) = 

K{i — >■ j") and K = I(i jy) we get both equalities above. □ 



Remark 4.6. Theorem \47Jj is proved in pPj for networks in a disk. Observe that 
in this case t^ vanishes identically, and hence Xn and always commute. 
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4.2. Induced Poisson structures on LGk{n). Consider a subspace LGl,{n) C 
LGk{n) consisting of all X e LGk{n) such that the Pliicker coordinate xi does 
not vanish identically; clearly, Xjv S LG\.{n). Therefore, we can identify LGl.{n) 
with the space Rat^^m equipped with the 2-parainetric family of Poisson brackets 

i'' ■}/l,Jl,72,J2- 

The following result says that for any fixed ni = + |Ji|, the families of 
brackets {tI/^ on different subspaces LGl.{n) can be glued together to 

form the unique 2- parametric family of Poisson brackets on LG}~ in) that makes all 
maps Xm Poisson. 

Theorem 4.7. (i) For any fixed ni, < rii < n, and any choice of parameters 
a and (3 there exists a unique Poisson bracket V^^p on LGk{n) such that for any 
network N with ni boundary vertices on the outer circle, n — ni boundary vertices 
on the inner circle, k sources, n — k sinks and weights defined by liS.l]) . the map 
Xfq: (IR\0)'^' LGk{n) is Poisson provided the parameters aij and (3ij defining 
the bracket {■,-}n on (R\ 0)1^1 satisfy relations 

(ii) For any / C [1, n], |/| = k, and any ni, < ui < n, the restriction ofV^^p to 
the subspace LGl{n) coincides with the bracket {■, ■}/i,Ji,/2,J2 wi^^ Ii = I O [l,ni], 
Ji ^ [1, ni] \h, I2^I\ h, J2 = [m + 1, n] \h. 

Proof. This result is an analog of Theorem 4.3 proved in |GSV3| . and one may 
attempt to prove it in a similar way. The main challenge in implementing such an 
approach is to check that the Poisson structures defined for two distinct subspaces 
LGl{n) and LG^ (n) coincide on the intersection LGKn) r) LG^ (n). For the case 
of networks in an annulus, the direct check becomes too cumbersome. We suggest 
to bypass this difficulty in the following way. 

Assume first that |/ n /'| = k - 1 and take i e I \ I' , j E I' \ I . Denote by 
Net^^ Ji I2 J2 networks in Net/^^ j^. satisfying the following two con- 

ditions: M{i,j) does not vanish identically and there exists a path from bi to bj 
that does not intersect the cut. The set Netj! j, j, j, is defined similarly, with the 
roles of i and j interchanged. Clearly, the path reversal introduced in Section 14.11 
establishes a bijection between Net^^^ and Netj' j, j, j, . Moreover, a suit- 

able modification of Theorem 13.81 remains true for networks in Net^^ : these 

networks represent all rational matrix function such that corresponding component 
of the matrix does not vanish identically. To see that we use the following construc- 
tion. Let V be the neighbor of bi in N and u be the neighbor of bj in N. Add two new 
white vertices v' and v" and two new black vertices u' and u" . Replace edge (bi, v) 
by the edges [bi, v') and {v' , v) so that the weight of the obtained path is equal to the 
weight of the replaced edge. In a similar way, replace (u, bj) by (u, u') and (u' , bj). 
Besides, add edges {v',v") and {u",u') of weight 1 and two parallel edges {v",u"), 
one of weight 1, and the other of weight —1. Finally, resolve all the arising intersec- 
tions with the help of the network iVjd. Since the set of functions representable via 
networks in Netj-'^ is dense in the space of all rational matrix functions, the 

2-parametric family {■, ■}ii,Jij2,J2 defined uniquely already by the fact that AIn 
is Poisson for any TV g Net^^ j^. Recall that the boundary measurement map 
Mtv factors through J-jq', clearly, the same holds for the Grassmannian boundary 
measurement map X^. Besides, the path reversal map commutes with the 
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projection y: £n — > J'n and commutes with Xn up to SfP. Finally, Poisson brack- 
ets satisfying relations p.7p - p.l0p and p.lip - p.l3|) commute with SfP. Therefore, 
Poisson structures {•, ■}ii,jij2.j2 and {•, coincide on LG\^{n) DLGl (n). 

If |/ n /'I = r < fc - 1, we consider a sequence (/ = . . . , l'-''^''^ = /') 

such that |/(*^ n /(*+^) I = fc — 1 for alH = 0, . . . , fc — r — 1 and apply to each pair 
(^/(*)^ /(*+!)) the same reasoning as above. 

□ 
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